پیامبر اسلام پس از مکاتبه با سران جهان، نامهاى به اسقف نجران نوشت و ساکنان نجران را به آیین اسلام دعوت کرد. در قمستى از نامه پیامبر صلّى اللَّه علیه و آله آمده است: من شما را دعوت مىکنم که از ولایت بندگان خدا خارج شوید و در ولایت خداوند وارد گردید. اگر دعوت را نپذیرید باید به حکومت اسلامى جزیه بپردازید در غیر اینصورت آماده نبرد باشید.